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Abstract 



PURPOSE:To prevent an erroneous correction, by discriminating the coincidence between the point 
obtained by an internal code and the error position obtained by an external code and counting the 
number of pointers to control the correction of an error with the number of pointers. 
CONSTITUTION.The detection or correction is carried out for an error by a decoding circuit 5 of 
internal codes, and the data obtained after the correction or detection and a pointer showing whether 
the data is wrong are generated. The deinterleaving is carried out by a deinterieaving circuit, and the 
point and data obtained after the deinterleaving are fed to an external code decoding circuit 7. The 
data fed to the circuit 7 is sent to a syndrome generating circuit 10; while the point is fed to a counter 
15, an OR circuit 19 and a coincidence discriminating circuit 13 respectively. The counter 15 counts 
the number of 1 of a pointer, and this count value is fed to a control circuit 16. The circuit 13 decides 
whether 1 of the pointer is set up at error positions alpha and alpha and then sends this result of 
decision to the circuit 16. As a result, the correction data is delivered from an adder circuit 17 of 
modulo 2, and the error position information is delivered from a gate 18. 



Data supplied from the esp@cenet database - 12 



. Vabstract?C Y=ep&LG=en&PNP=JP58 1 6 1 547&PN=JP5 8 1 6 1 547&CURDRAW= 1 &DB=PX)3/04/l 1 



© B*m&grfT op) 



©Int. CI; 3 
H 04 L 1/10 
//G 11 B 5/09 



6651— 5K 
8021— 5 D 



<8>1$ If BS57-43802 

A Bg57(1982)3 ^190 
^ « 0jF"i»— 

HrWTtTTEH 4 TB26io#ift/f y 



HS58— 161547 

©2r§8 HSfn58^(1983) 9 ^260 



*3R»BJREajHiTB4#i 

<3>« a a 0**tE0 



99 a § 

l. » 91 <0 £ ft 

0 ttm-f <\ >> f <D x 



THRO UftL, j»C^/nitC2 

0 if IE* trip-? fcfcRdM ^ < Htt«e#-f 

(2) gfis^o^r^^^'f ^ ^ <oa*:gta-r 



-213 



!£ #J #J (U S& tc «fc %WW\<0&8:2 o&7fi — &<OB$K 
(tttfSe^^^^f^^^zoit^^-^, l oA^I*- 
fii^ Lt, 400^0 fr IE °J /t y - k - y 

^B?S^^-C2 oom*) 5T IE ^ £ ^ x K frl r1* ffi 



rf-M y f O a ^rSiSliy^ >f v ^ Sih L , 2 (Dim 
#**>?7tonfcB*te**HJji£#^ttfx*''f y * gt^tfJ 

0 0#Oft'hfitJ^JbO:lg^§TjE*?T*3l\ mflB^ 

* ^ * o & a* #i t£ ft ffe .y. _t *§ ^ fx ie 

v * <D«fc£»miaSft'Mi£ * 9 /h t *U* H IE % 5 
frfeKfc:Wr*Clie5S5?K-< ^ * <D gfc ftji£ft'M£.y. 



gB*tf -1 x * OJD^Kfci.^ fln»^S^?Tf?iT- Ac^- 
# A s * ©tt^ttSft'htt X »? /J^x * Jg^H JE£ 

^k/xv^&cjx. eaE#-f ^ * <o a a* as Eft 'his 

J^JtO©^fTiE^^^^fc^ffi^^^^^ ; ^ , 5 n 



X 0 7 r - * 6£ ^H5o x^- 



214- 



*K fc| Id L fc \. * =b i$> & * -f jx* 



H = P 1 1 ' 1 



0) 



£ *t r - ^ij ( ^ - ? y V y ? ) ^ 

R = C llo.n., R*. »■ , R„_, J ...(2) 



HBIBB58-16I547 (3) 



=f s 8 :). 



•(3) 



•(4J 



S 0 = «£ , S, = ff* * ...(5) 



S fl = «£ + *j , 



"(6) 



(7) 



«i = ( a>. S 0 +3, )/( a £ +a> ) 

0 L fcK^iCli^a^fc J: 5 ft* -f >• * 

C HI* -f u - 4? + tj i£ t lf?-(* h-cv.-* 0 cc-cex 
o J: 5 y T a & &'fj?i}-Xrm *) Otottt. aTJEfe 
fT^^y-K'^p^r^^F^KLov-r, 



h = 



1 .3 1 1 

) a a* a 71- ' 

1 a* (a 1 )* f~*\ n ~* 



1.1 a*(a») B 



"(8) 



1 I J ••• ! 
1 a o B — a 













R, 
















,Rtv-,, 







„ n— • n— i 



i (a^Ri , S, — L '(O^i - (10) 



= S,=S» = o i/i 6 0 uOy/ h* a — fat? 20 



-215- 



ftiEft&;b b..hd»*o LA»L» * M K 2 ^ O IS 0 $J 

v - 1 £ it * o 

* %91 ii Jii£ L tz OX A* «E Bt-f * tf> K 



I!^B858*1C1547 (4) 

- y[g]& 6 -C'tM x ^ U — K, \s / 

SK.BAtfs * *l «*? *l # -t t/- * jb"» ? * 

~ 7* t 7 ? ^ti — i&fctiRAM (^^A»7^ 

o 

? ll u O V ^ K d - -Mia 1 , a->/£#t(sI3&ll£«£ , 

^ K » - a ♦ a* . a> .fc 0 15 9 <0 # £ % 
«i ( «/ % M=J£ - O «* , «y fr*AND^ - H4 Ki£ 



H*>o * * ^ * ls-t't* ^ 4 ^ ^ O i <D&>I: * ?> ^ 
#J[5)ifr 13-Cfctl a* , aJ £fci£@&U ft ^ 

$,htf7 yK^'-mici tail?, ItT IE % tr fc> 
/t v * (O X* & - > 14 it o i£ £> o U IE £* k ?7 

^^e-^^ n 2(D»D^fHig&i7K:A^^K/w^rlC^, 

A^?n, S6 o 5* - ^ t «t . v fc ^ * ^ 2 
(OiolA^^bHr - ^ j^SJIE$n*o r r -*& 
II iE 5 *v V. IC «: y - »■ j ♦ O tb ^) H: 0 
\. * ^> -C ^ - ^li^oi 4 2 <o*rag:@E&!7 0'e>tii 



toOR^ti^pK: HAND ^' - h 20 K i %r 0 
OR4?-M9IC04:3£r>± AND y — h 18^ l 5fc 

te&m-f Z>*$K\%Z.<0# 4 v *Oj&9tt» RAM 
13Kl;te^-t , a> IC « IS "J" & ^ ^ & 1 "Cfe 



-216- 



mt f*\cx$> o „ c z -r:k%ftwn-%&m&m 5 -e 
tt, m *) offcast* wi&m ^ fTjE^rr^ ->xm 

CO Jc 5 ft &e)t*'" 1; 7 < 7- x ? CRC 



h = 



'1 J .... 


1 


I a 


n. — > 


I a* - 


- ... (o— 







(10) 



T = (To , T, » , Tn—i ) ••■ (12) 



Hit T = 



■•(«*)" 

























s. 




sBn.-i J 







(M) 



1 OS^frttta' -S./S, =S t /S, =S 9 /"S t 



(15) 



S 0 = «t + 'y 
S, = V«i+a->Y, 

= **+<7l^ ar-f a^X^r-f a/) « (16) 



^1 
1 
i 



(a*) 1 



n— • 

TV— I 



1 fl *-'(a*-V 



' K a ) / 



(17) 



S,/S 0 = = ... « S A _ t /S*_, t ft 9 * *c SMiB 

ff /* ^ Ai & O ^ - S frh£*tztzZF -y >s K - A V 
t^-f S 0 = s^ t = otft^^tett^ 

* ?7ft 5U KlH i &^a i =S l /S () = - - S A _/S^ 

^ t fTIES&O x - ^ X" > >- k p - ^ ^JSci~ ^> £ 
S 0 =S, = ... = S A _, = 0 <t ^>^-T X'^> ^> 0 iht, 



-217 



tz bI JEfr*$&£ L tt ^* 2: /x * o 

* IS 0 OffcO&'hfitB.U.E, = £„ - i £ ft 0 , ISO 

7 ^ ^ s yi'tn^Eo- i ® <0 ES 0 <0 

/xib/x^ 0 oi(3, x 5 ft * >> a ^ i (ta l 

= S,/S 0 ~ ■ = S A _,/Sjk_» fcJKJfe-tfcfctt/x < . 
UIEtifrfr^iHTx^o 

= - = Sjfc^/S^ $r rft J£ £ ^ 7 _ , ^ £ 



tfc2^?0>f i/-^ + ITjE t?l* N = 20^S^L 
^ K d - a ft: x * 2 fTIE*?T*x ;tlf, E = z ic o 

N=-o (J)PO,o) J P(o l o)' 1 " 3 

N= i 0(l)P(i,o) 9 P(o,OP<o f o) n - 4 
+ (?)(? )P0 ,o)*P(i f OPCco)*-* 

N = 2 C*)(i)P(i.o)'P(D i i) , P(o.o)*- 

+ (?)(J)(f)P(i.o) s P(i f j)P(o r i)P(o.or- 
+ i ?) ( J )P0 ,0)P(i , i ) f P(o,o) n " s 

N« 3 Cj)(;)F(i.O) s F(o,i) > P(o.o)*" c 

+ C 5 ) ( * ) ( \ )P(i ,o) 2 P(i , i)P(o, i )*P(o,o) 
+ (7)(;)(J)P(J,o)P(] r i) ? P(o,i)P(o ( o)^ 
+ (*)P(M) , F(o,o) ,i - > 

CO -t 5 £4* IS ft* & 0 1#*>o B « 3 O^iCrt fi^JCiiS 



tiffiB358-16t547(6) 

* ^ t v * < * < /x * 0 

otD, i^ft'MIll ( E t ) fcfc K » - a ^ 

N = o : ( * )F( 1,0)^(0, o)™^* 

N=i : (?><;>P(J,o) a P(o f i)F(o,o) M 

+ (^)(?)P(^0)P(l ( l)P(0 t 0) T, - I 

N = 2 : (7)C*)P(i,o)'Co,i) , P(o,o> a - 4 
+ J)(*)PO.o)P(i r 5)P(o,i) 
P(o,o) a " J + (J)P(i .i/FCco)*"* 
N = 3 : C?K*)P(l,o) I P(o.l) 4 P(:o l o) ,l -* 
+ (J)(i)(J)F(i,o)P(i,i>P(o.i) t 
P<o i o)'*- 4 KjH^PO.i) 1 
PCo.OPCo.o) 71 -* 



a = 5 fxot-c Of$^-e&tfJR5 4: ( S 0 = S, =S t 
= S,-o ) ¥&2L-fZ>m*) <0&0«r^<tfiE 0 « 5 t 

E T = B 0 — 2 — 3 t/tO, - ^l^(tti%^ U fca £ f 
^/>*- 2 ^^ti^\- 0 



-218- 



(li iEL^f - ^-CtM y ^ o 

(2) -C 1 

(3) m o t& ? - * X' * 0 

(4) - X* 1 

£0 4 o^#^<D#5ES8^fc3r*.^*LU)P(o ( o), 

(2)P(0,I) , {3>P(!,0) , (4)P(l,l) 

0 t N « 0 -T-Htt-^tt-t^tlUOttKt /X -P-CV^ 
*O-e*<D$g^t*P(0,0)*2: fii 0 jEU < BliE#* 
f7 /j: ^ n 6 E = 2 © Bfr *t n % L * 7 - • ?K 

t V- 5 t&tii £*Vft ^IS O^^f 2 4r£>£($ 

P(i . o) 1 OS££fettA>ft K> * $ i> t> t ft *) 

flft *>:fc5fci&>& < fllEtt^ft ;bft \.^a>*r*U 

-C- * o fc /c U . * >f so «t{N)7&* N <: 2 TrU » 



**f»B358-lCI54?(7) 

? ? &1-«xm0 X&Z>t VXH(Oit>- < SfL 
Bo - 2 ) Xl* . fctttiN = 3t'«B= 3 
«>(i*:3fe(0 SB D © t c ^fcti^ft 6 ft\^<0 £: 

BSKfri^^§T;Et*f7ft =b*T-ft v.^ N^2(OU6 

* 7* a sp ? % ~f ^<X *) ft * o wH 

fi glj O ;* ? - f a ^ , of £ itf 4 X ^ j&i 2 O 



n Lftv*B* ( o4 RTiE-C* 

) *> # 4 x * £ — U j^x^x 5 ft a* . 

i o/'lrt — &-f *omjEH.*STjE-CW: (E=2 ) , 
N = i ,2,3 (OSI^n *) % # 4 is ? <r>&& 
ifii.nfrim?L Off </x ?> 0 

fcfljE^^rrx^n^^FK^ ( E=3 ) t N = 4 -c 

C^)({)P(i.O a P(o,i)P(o.o) a - 4 

tV^Sd'^^U, a £ , aJ (O $ -h<0 — -5 4» P(O r l) 
K m 6 * * ; ^> O "C i O fii d ; SS o fc ST IE K *s It 

< tL ( N — 3 -C«P(1,D* £ V* * ttffift % 

N ^ 4 -C-tifTiE^tr/xfc/xt ^3&>^r«t /x5>o 



^^rg^Vf^o (fcartN^ (;)(;>(J)P(i,o) 
P(i,i)P(oj) 3 P(o,o) a "')N < 4 JCO^--CWLfTiE4r 

(?)(|)PO,3} S P(0,O f P(O,0) n - S (B=3 ) 

a7*^ 2o*oP(o r i) 1 K:s/x^^riii4^^^i" 5>o 3 

< 5 CD&fK 4> *(D*S1femt%> * A»P(l,0) 
^*-ff ft 5 < *x *o tofc^ 

N 5: 5 *C-t4aTiE4rf7/xipft flF -5 X- fffe ii 

fci* ^ ^ ^ %**!6§ft SS t> tttSffl^ t LN < s t 



— 219 — 



tffiMB58-lG1547(8) 



H" P> ix *> o £0*,flB0ff«7*B7^(t 1 0! 5£ O ifr 

GF( 2*) JiO ( n t , A, ) t$^c t) {f*Jtm£;h.2> 0 ^ 
^#<t^n, GF(2)_h<0 ( n, , A.J^^GA^fiSC 



h = 



» a' 
- a* 



(18) 



H = 



n 3 

1 a 



Li d 



] 

, n — 1 



» (19) 



H 



1 a f (a») a ». t« < > n ~ , 



(2D) 



-220- 



1MHK58-16I54 7 t&S 

e A / ? - v - 

8 *m >- * s * ? 

13 -snoiistt 

IS & & y ? 

le f&GI&P®& 

HJ^A -f * ^ T tfc 5£ £r }i 

ft^A 1?M± i tt 7C 0 




-221 — 



